Thực đơn
Tìm_kiếm_theo_chiều_rộng Các đặc tính của thuật toánNếu V là tập hợp đỉnh của đồ thị và | V | {\displaystyle |V|} là số đỉnh thì không gian cần dùng của thuật toán là O ( | V | ) {\displaystyle O(|V|)} .
Nếu V, và E là tập hợp các đỉnh và cung của đồ thị, thì thời gian thực thi của thuật toán là O ( | E | + | V | ) {\displaystyle O(|E|+|V|)} vì trong trường hợp xấu nhất, mỗi đỉnh và cung của đồ thị được thăm đúng một lần. Ghi chú: O ( | E | + | V | ) {\displaystyle O(|E|+|V|)} nằm trong khoảng từ O ( | V | ) {\displaystyle O(|V|)} đến O ( | V | 2 ) {\displaystyle O(|V|^{2})} , tùy theo số cung của đồ thị.
Thuật toán tìm kiếm cây và đồ thị |
---|
Danh sách |
Liên quan |
Thực đơn
Tìm_kiếm_theo_chiều_rộng Các đặc tính của thuật toánLiên quan
Tìm kiếm nhị phân Tìm kiếm tài năng: Vietnam's Got Talent (mùa 1) Tìm kiếm tài năng: Vietnam's Got Talent (mùa 4) Tìm kiếm theo chiều sâu Tìm kiếm tài năng: Vietnam’s Got Talent Tìm kiếm tài năng: Vietnam's Got Talent (mùa 3) Tìm kiếm Tài năng Úc Tìm kiếm tài năng: Vietnam's Got Talent (mùa 2) Tìm kiếm theo chiều rộng Tìm kiếm và quản lý nghệ sĩTài liệu tham khảo
WikiPedia: Tìm_kiếm_theo_chiều_rộng http://www.cse.ohio-state.edu/~gurari/course/cis68... http://www-cs-faculty.stanford.edu/~knuth/taocp.ht... https://web.archive.org/web/20121113095237/http://... https://commons.wikimedia.org/wiki/Category:Breadt...